Locking information in black holes 
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The black hole information loss paradox has plagued physicists since Hawking's discovery that 
black holes evaporate thermally in contradiction to the unitarity expected by quantum mechan- 
ics. Here we show that one of the central presumptions of the debate is incorrect. Ensuring that 
information not escape during the semi-classical evaporation process does not require that all the 
information remain in the black hole until the final stages of evaporation. Using recent results in 
quantum information theory, we find that the amount of information that must remain in the black 
hole until the final stages of evaporation can be very small, even though the amount already radiated 
away is negligible. Quantum effects mean that information need not be additive: a small number 
of quanta can lock a large amount of information, making it inaccessible. When this small number 
of locking quanta are finally emitted, the full information (and unitarity) is restored. Only if the 
number of initial states is restricted will the locking mechanism leak out information early. 



The laws of quantum mechanics and quantum field the- 
ory ensure predictability — if we completely specify the 
initial system, and know all the interactions, then we 
can know the state of the system at all future times. All 
the known laws of physics satisfy this principle, called 
unitarity, with one glaring exception: Hawking showed 
that a black hole apparently cause this predictability 
to break down. If we have a completely specified system 
which forms a black hole, and we let the black hole evap- 
orate, then Hawking's calculation states that it should 
evolve into thermal radiation, which is a maximally ran- 
dom and unpredictable — information is lost0. 

Many general relativists regard this loss of predictabil- 
ity as inevitable, contending there is no paradox. After 
all, one can make models where evolution is non-unitary 
0. On the other hand, particle physicists, who cherish 
unitarity, traditionally insist that the laws of general rel- 
ativity cannot be strictly true and that unitarity must be 
preserved. Famously, John Preskill bet Stephen Hawk- 
ing and Kip Thorne that information is not lost in black 
holes. And while some may have changed their minds 
, few would argue the situation resolved, and the mys- 
tery is, if anything, more pronounced. If unitarity is 
preserved, how is it preserved, and if it is lost, how are 
the laws of quantum mechanics modified? 

The essential problem is that quantum mechanics is a 
unitary theory and the idea of an essentially irreversible 
process is antithetical to unitarity, which tells us first and 
foremost that when the state of a system is initially in 
a pure state then it will remain forever after pure. The 
kind of irreversibility associated with eternal black holes 
may be disturbing, but does not violate unitarity in that 
the state of the entire system including the black hole can 
be pure, even though the state interior to the hole may 
be inaccessible. This is a limitation on the evolution of 
states rather than a breakdown of unitarity. The problem 



arises for evaporating black holes. If Hawking's original 
calculation is correct than initial pure states do evolve 
into mixed states. 

One potential solution to the problem is that informa- 
tion will leak out, preserving unitarity, but only when the 
black-hole reaches the Planck scale — the point at which 
Hawking's semi-classical calculation breaks down. Al- 
ternatively, the black hole could stop evaporating at the 
Planck scale, trapping all the information in a small rem- 
nant. Both these solutions were considered unsatisfac- 
tory, because it was believed that the Planck-sized black 
hole or remnant had to contain all the original informa- 
tion that went into the hole. 

This is problematic since the well-known black hole 
entropy formula of Bckenstcin and Hawking 5, 6] 
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(where we work in Planck units U = c = G = 1) tells us 
that a small black hole of mass Mf cannot contain all the 
entropy of a larger initial black hole with mass M 3> Mf . 
But since we are discarding semi-classical calculations for 
tiny black holes anyway, this is not terribly convincing. 

A stronger objection to a small black hole containing 
a large amount of information, bits, is that the final 
burst of radiation in which all this information is released 
needs to last a time of order M^. This is such a longtime 
that one is effectively left with a stable remnant [3, @1- 
Stable remnants are implausible, because if they contain 
all the original information of the black hole, then there 
are of order M'^/Mp different species of remnants, with 
Alp the Planck mass, and this huge degeneracy would 
have a noticeable impact on low energy physics due to 
coupling between remnants and gravitons or soft quanta. 

In this letter we attempt to clarify the situation by 
making a careful information-theoretic statement about 
the problem and then showing that one of the main ob- 
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jections to unitarity is flawed. Recent results in quantum 
information theory ^J,^^ tell us that it is not true that 
simply because information escapes only at the end of a 
process that all the information must reside in the small 
object remaining at the end of the process. Instead, we 
show that the information can reside in the large Hilbert 
space of the quanta which have escaped, but this infor- 
mation is inaccessible. It is "locked" and only becomes 
available with access to the small number of remaining 
quanta, which act in a manner reminiscent of a crypto- 
graphic key. This is a purely quantum effect and cannot 
be understood using only classical information theory. 
In the classical case, information must either reside out- 
side the black hole, or be left inside. Locking informa- 
tion classically requires a key as large as the information 
to be concealed. A quantum key can be much smaller. 
Thus, one can have a unitary process such that the black 
hole evaporates, but leaks little information until the fi- 
nal stages of evaporation. The final remaining quanta act 
as a key, and when they are finally emitted they restore 
the full information that was trapped in the black hole. 

While the locking process might appear to be rather ad 
hoc, we will further show that it can be made very nat- 
ural, and can arise generically. There are however fresh 
issues which arise when information is locked in a black 
hole — namely, we will see that an observer with special 
knowledge about the set of initial states of the system 
used to create the black hole can get some information 
out of the black hole at early times. 

We thus do not claim to have a complete solution to the 
information loss problem, which we suspect will require 
a greater understanding of quantum gravity. We merely 
wish to clarify the black hole paradox in light of new 
effects in quantum information theory. The current dis- 
cussion is based on presuppositions originating from clas- 
sical reasoning which are simply untrue once one takes 
into account the quantum nature of information. 

If we believe general relativity, unitarity must break 
down for evaporating black holes because Hawking's cal- 
culation explicitly tells us the radiation from a evaporat- 
ing black hole is thermal, and therefore independent of 
the input state. That is to say, no information can escape 
from inside the horizon, even when a black hole is under- 
going evaporation and losing mass. This is a fundamen- 
tal consequence of the disconnected space-time structure 
of the black hole. That Hawking's calculation results in 
no information escape is no surprise; the classical causal 
structure is treated as the background. 

We now formulate in a precise way what it means to 
have no information escape. Usually this is expressed by 
saying that for all initial pure states ^p, St{\ip){ip\) — p, 
where p does not depend on tp and St is the evolution 
operator acting on an external observer's state up until 
time t (production of Hawking radiation in this case). 
Since we will argue that this is not true for t —> oo (the 
overall evolution is unitary) we consider a time t where 



the hole has evaporated for a while, but is still large. 

In order to make this more rigorous and physical, and 
to allow for small effects due to quantum gravity cor- 
rections to Hawking's semi-classical calculation, let us 
make the condition for no escape of information more 
precise. Usually one imagines that a single known state 
has formed the black hole (an encyclopedia for example). 
But a single state contains no information — information 
is about correlations — it is information about something 
and is thus defined over ensembles. We should instead 
imagine a two party game, where one party A (Alice) 
forms a black hole from a set of states {[V'i)}- The other 
party B (Bob), observes all the Hawking quanta until 
time t and based on measuring the quanta (collectively) 
tries to guess which state from the set {«} formed the 
black hole. As we shall see, low entropy of emitted Hawk- 
ing radiation for a given initial state need not mean in- 
formation leakage in and of itself. 

We want to say that no matter the initial state, the out- 
put of the black hole at t contains nearly no information 
about the initial state. I.e. for all of Bob's measurements 
M taking St{\ilJi){ilJi\) to classical outcome j 



I{i : j) < e 



(2) 



where I{a : b) = H{a) + H{b) — H{ab) is the classical mu- 
tual information and H is the Shannon entropy function. 
/ quantifies the amount of information which leaks out 
of the black hole, and equation (O says that there will 
be little correlation between the initial states and Bob's 
guess of what these initial states were. We can write this 
in a mixed classical-quantum notation as 



< e . 



(3) 



i=i 



Ic{i '. p) is defined as the maximum classical mutual in- 
formation about i that can be obtained by measuring p. 

In classical information theory the following always 
holds: 



lixy : z) - l{x ■ z) < I{y : z) < H{y) 



(4) 



In other words, the additional information about z gained 
by having both x and y instead of only having x is no 
bigger than the entropy contained in y. It is this classical 
relation that gives us the false intuition that if nearly 
no information has escaped a black hole up until time 
t then the remaining small hole must contain nearly all 
the information. Quantum mechanically this intuition is 
simply wrou! 
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Following [llj we define the states 
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^ d n 

p'^j;^T.T.^MmJ'»\m (6) 

with \i) and |j) forming orthonormal sets, and the JTj's 
are a set of n different unitary operators acting on a d- 
dimensional Hilbert space. The difference between these 
is that the second state includes a classical label (encoded 
in the orthonormal set of |j)'s) telling which of the n pos- 
sible unitaries Uj was applied. Comparing the difference 
in accessible classical information when one does or does 
not have j it has been shown [ill that for certain 
choices of n, d and the Uj's 

/c(i:p')-^c(i:p)>logn. (7) 

That is to say that quantumly Q can be violated by an 
arbitrarily large amount. The information of "which i" 
is locked by not having access to the j. Here, the number 
of different j's can be small. In particular, by choosing 
n = (logd)^ + k and the Uj's at random (over the Haar 
measure), we have for large d and constant C 0| 

I,ii:p')=logd (8) 

Ic{i ■.p)<S = C-'' (9) 

Eq. jnj is of the form if only we assume the action 
of the black hole St is to perform one of a set of random 
unitary operators and apply this evolution to an ensemble 
of orthogonal states 

Now let us rewrite p' as 

^ d n 

P^" = d;^EE(^^l*X*|f^l)^ ® ■ (10) 

1=1 j=i 

This is simply an assignment of Hilbert spaces. If Tin is 
considered to be inside a black hole and inaccessible to 
B, his remaining state would be Tr h{pbh) = P- Thus, 
the small n-dimensional Hilbert space of the black hole 
has kept the mutual information B has about i low. If 
the black hole completely evaporates, Hilbert space Hh 
is transferred to B and his final state becomes p', with 
accessible information logd — all the information is re- 
stored. Or the information can be locked forever by a 
remnant which hides the value of j living in Tin ■ 

The evolution taking pQ — (1/d) J2i Pbh is not 

unitary. The entropy in the sum over j's has appeared 
out of nowhere. We would like to find an evolution with 
the same St describing the state outside the black hole, 
while not producing extra entropy. We replace psH with 

^ d n n 

p'bh = ^Y. E E(f^^- mul)B ® mk\H ■ (11) 

i=l j = l k=l 

Since Tvhp'bh ~ "^^hPsh the evolution outside the black 
hole is the same, and Ic is unchanged. The difference is 



that the state still inside the black hole is now entangled 
with the external state rather than classically correlated 
with it. After complete evaporation B has a superposi- 
tion of j's instead of a mixture. He can measure in the 
\j) basis and collapse the superposition yielding log d in- 
formation as before. Thus, we now have a completely 
unitary process by which a small black hole can lock the 
large amount of information that it originally contained. 
When the small hole finally finishes evaporating all the 
information is regained. 

There is one serious problem with the above analy- 
sis. It depends crucially on the black hole having been 
formed from an ensemble of orthogonal states chosen 
with uniform probability and spanning nearly the entire 
Hilbert space of the hole. The "locking" phenomenon is 
extremely vulnerable to coding. In other words, if the 
ensemble is restricted to spanning a space of slightly less 
than d/n dimensions, then nearly all the information is 
accessible (due to the packing lemma 0|). The actual 
amount is about log d — log n or the same as we'd expect 
classically from Q . Thus, if Alice creates the black hole 
not with all possible states, but instead restricts the set 
of states she uses, and Bob knows the restricted set of 
states, then Bob will be able to guess the value of i be- 
fore the black hole has fully evaporated. Equivalently, 
putting many copies of the same state i into many black 
holes in order to repeat the two-party game will allow 
Bob to distinguish the value of i because effectively, the 
total Hilbert space is being restricted to one with identi- 
cal copies of the same state. 

There is an elegant way of looking at the black hole 
information problem based on arguments by Susskind 
9]. If evolution takes a state outside of the light cone 
(from A to B for example), and our theory is relativis- 
tically invariant, then there exists a reference frame in 
which the state has evolved from an initial copy at A, to 
two copies of the state, one at A and one at B. Such an 
evolution cannot be unitary — it violates the no-cloning 
theorem In the case of the black hole, one finds a 
space-like hypersurface which is well-away from the sin- 
gularity, yet intersects almost all the outgoing Hawking 
radiation as well as the infalling matter which formed the 
black hole inside the apparent horizon. This hypersur- 
face contains two copies of the state. Thus if information 
eventually escapes the black hole, the no-cloning theorem 
(and hence, unitarity and linearity), would be violated. 
We thus have the amusing situation that if no informa- 
tion escapes from the black hole, unitarity is violated, yet 
if information escapes from a black hole, unitarity once 
again appears to be violated. 

In light of information locking, we see that this argu- 
ment is not strictly true. In our model, the full state 
cannot be reconstructed from the outgoing radiation un- 
til the final burst of radiation (and this burst of radiation 
is not captured by any hypersurface which avoids the sin- 
gularity). In other words, one can have information even- 
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tually leak out at the Planck scale in such a way that the 
black hole cannot be used as a universal cloning machine. 
However, due to the coding argument above, one can use 
the black hole to clone some subspace of the full Hilbert 
space — still disastrous for quantum theory, but we hope 
this clarification may lead to advances removing even this 
smaller violation of causality. 

Turning back to our model, we should point out that 
the actual state of the outgoing radiation and internal 
states are not of the form Hill) , but rather, are quantum 
fields in a thermal state outside the hole, correlated with 
the quantum states of the black hole (geometry) . Our St 
should be taken only as a simplified model, designed to 
clarify our central argument. For any initial state, one 
can find a realistic mapping which takes the output state 
to one for which any small number of quanta appear ther- 
mal, thus reproducing the semi-classical Hawking result 
at any instant. It should be possible to find a mapping 
where this is true for any initial state, however, the total- 
ity of the emitted radiation cannot appear thermal, con- 
taining phase correlations over many quanta and having 
small total entropy. This is necessarily in a unitary the- 
ory and can be attributed to the semi-classical analysis 
not taking into account quantum effects of the geome- 
try, e.g. back-reaction effects. By some estimates, the 
semi-classical calculation completely breaks down once 
the black hole has evaporated a fraction of order M^^^^ 
of its mass . Note that at intermediate times the en- 
tropy of the radiation for any particular initial state \i) 
will be low, although it is high enough that observing the 
radiation does not allow one to distinguish which state 
i was used to form the black hole. This low entropy is 
sometimes taken to mean that information has leaked 
out. However, as we have seen, this is only true when 
the number of potential input states is restricted. 

It is also true that the remaining small black hole that 
"locks" the information until quantum effects dominate 
needs to contain information growing as 3 log log d. Ad- 
ditionally, applying the analysis of Carlitz and WilleyQ 
one finds that the lifetime of the remnant will not be 
of order as before, but rather, much shorter, of or- 
der (logM)^. Since these quantities can grow without 
bound with the size of the initial black hole, the original 
complaint about the small hole needing to hold a large 
amount of information still vexes. Fortunately, logarith- 
mic growth is extremely slow. For a solar mass black hole 
holding at most 10'^* bits of information, the evaporation 
process can be semi-classical until the black hole is tiny, 
of size around 20 Planck masses. There may also be a 
cosmological limit on just how large a black hole one re- 
ally needs to worry about. Taking Lloyd's estimate 0| 
of 10^" — 10^^" bits as the total bits in the universe, then 
all this information could be locked by a black hole with 
a mass of only 40 Planck masses. One can easily imagine 
quantum effects coming into play for a hole that small. 

Finally, let us turn to potential mechanisms which 



might generate such states. It might appear that the 
state we have used is highly artificial, but this is not 
the case. Even unitaries chosen at random will work, 
thus one expects rather generic mechanisms to yield such 
states. All one needs is that the knowledge of which uni- 
tary acted remain inside the black hole. Of course, we are 
not claiming a precise mechanism for this which would 
presumably requires a fuller understanding of a quantum 
theory of gravity. Our purpose is to refute standard pre- 
suppositions about black hole information and to suggest 
a possible form of evolution resulting from a potential 
theory of quantum gravity. We have shown that there is 
an evolution St that leads to a state pbh where B has 
nearly no information about what state formed the black 
hole, but if B has access to the small system H then B 
has complete information. If the evolution of a black hole 
were St then both unitarity and causality could be pre- 
served without requiring a small nearly-evaporated black 
hole to be able to hold all the information that ever fell 
into its large ancestor. Information can still leak out of 
the black hole if the initial set of states is known to be 
restricted. This is related to the fact that the purely 
quantum information measure thecoherent information 
|l7l| cannot be locked (which can be shown using stan- 
dard entropy inequalities). Clearly further work needs to 
be done clarifying precisely which measure of information 
should be used when analyzing black holes and causality, 
a detail largely ignored in the literature. We hope that 
this letter may point future attempts at reconciling black 
hole information loss in useful directions. 
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